#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int ty;

struct SeqList {
    ty* arr;
    ty size;
    ty capacity;
};

typedef struct SeqList SL;

// 顺序表的容量检查
void SLcheck(SL* ps) {
    //assert(ps); // 如果ps为空则直接结束运行
    if (ps->size == ps->capacity) { // 判断空间是否够用要申请空间   这里是增容
        int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity; // 防止capacity是0
        ty* tmp = (ty*)realloc(ps->arr, newcapacity * sizeof(ty));
        // 防止开辟内存失败影响先前的代码
        if (tmp == NULL) {
            printf("malloc failed!");
            exit(1); // 直接退出
        }
        ps->arr = tmp;
        ps->capacity = newcapacity;
    }
}

// 顺序表的初始化
void Slinit(SL* ps) {
    ps->arr = NULL;
    ps->size = ps->capacity = 0;
}

// 顺序表的头插
void SLpushHead(SL* ps, ty x) {
    SLcheck(ps);
    for (int i = ps->size; i > 0; i--) {
        ps->arr[i] = ps->arr[i - 1];
    }
    ps->arr[0] = x;
    ps->size++;
}

// 顺序表的尾部插入
void SLpushBack(SL* ps, ty x) {
    SLcheck(ps);
    ps->arr[ps->size] = x;
    ps->size++;
}

// 顺序表的销毁
void SLdelet(SL* ps) {
    if (ps->arr) {
        free(ps->arr);
        ps->arr = NULL;
        ps->size = ps->capacity = 0;
    }
}

// 顺序表的打印，传值就行
void SLPrint(SL ps) {
    for (int i = 0; i < ps.size; i++) {
        printf("%d ", ps.arr[i]);
    }
    printf("\n");
}

int main() {
    SL sl;
    Slinit(&sl); // 初始化
    SLpushHead(&sl, 1);
    SLpushHead(&sl, 0);
    SLpushHead(&sl, 1);
    SLpushHead(&sl, 6);
    SLPrint(sl);

    SLpushBack(&sl, 2);
    SLpushBack(&sl, 0);
    SLpushBack(&sl, 0);
    SLpushBack(&sl, 4);
    SLPrint(sl);

    SLdelet(&sl); // 销毁
    return 0;
}
